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Abstract 

Given integers fc, L, Af, we establish a new double bounded g— series identity from which 
the three parameter k) key identity of Alladi- Andrews-Gordon for GoUnitz's (big) theorem 
follows if L, M oo. When L ~ M, the identity yields a strong refinement of GoUnitz's theorem 
with a bound on the parts given by L. This is the first time a bounded version of GoUnitz's 
(big) theorem has been proved. This leads to new bounded versions of Jacobi's triple product 
identity for theta functions and other fundamental identities. 
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1 Introduction 



Our goal here is to prove the following double bounded key identity for Gollnitz's (big) partition 
theorem: If i, j,k, L, M , are integers, then 



Tt+Tab+Tac+Tf,c 



constraints 



L-t + a 
a 



L-t + b 
b 



M -t + c 
c 



L-t 




M-t 




M-t 


ab 




ac 




be 



+ 



gTt+Tat+Tac+nc-i 

constraints 



L-t+a-1 
a-1 



L-t 
b 



M -t + c 
c 



s>0 



L-t 




M 


- t 




M - 


t 




ab 




ac 




bc- 


1 




— s — s~\~ 


Tk-s 




L-s 






M-i-j 








S, % 




- sj - 


s 




k — s 



(1.1) 



where t = a + b + c + ab + ac + be and the summations on the left in are over parameters 

a, b, c, ab, ac and be, satisfying the i,j, k constraints 



i = a + ab + ac, 
j = b + ab + be, 
k = c + ac + be. 



(1.2) 



We emphasize that in (1^) and everywhere, ab is a variable, and is not equal to a times b , with 
similar interpretation for ac and be. The role of the variables a,b, . . . ,bc will become clear in the 
sequel. 



In (1J-) ^"^^ what follows, T„ = n(n + l)/2, and the g— binomial and g— multinomial coeffi- 
cients are defined by 



n + m 




n + m 


= < 


n 




n 










1 ^ 



and 



L 

a, b, c. 



L 
a 



L — a 
b 

l + L-a-6-c.. 



0, otherwise, 



L — a — b 
c 



(1.3) 



i<})aiq)big) 



0, 



^°+''+"- , if a > 0,6 > 0,c > 0, . . . 
otherwise, 



(1.4) 



where the symbols (a)„ are given by 

' n"=o(i-«9^)> if ^>o, 

(a;g)„ = (a)n = < 1, if n = 0, (1-5) 

The connections between (^]^) and the partition theorem of GoUnitz [^] will be explained 
subsequently. Note that when L,M oo, only the term corresponding to s = on the right hand 
side of ( p!j| ) survives, and so ( |1.1[) reduces to 



E 



constraints 



{q)a{q)b{.q)c{q)ab{q)ac{q)bc 



{q)i{q)j{q)k' 



(1.6) 



which is the three parameter key identity for Gollnitz's theorem due to Alladi- Andrews-Gordon |2[. 
If any one of the parameters i,j,k is set equal to 0, then (|1.1| ) reduces to the double bounded 
key identity for Schur's theorem we have recently established [^j. For instance, with i = 0, ( |1 . 1[) 
becomes 



E ■ 

j=b+bc 
k=c+bc 



'6+c+bc 



L-k 




M-j 




j - be 




k — be 





M -b-c- 
be 



be 





L 




M-j 




3 




k 



■ (1-7) 



Our proof of ( |l.lD has two parts. Denoting the left hand side of ( |l.l| ) by gij^k{L, M) and the 
right hand side of ( |1.1| ) by pij^k{L, M), we first show in §2 that the functions Qij^ki^, M) and 
Pi,j,k{L,M) satisfy identical second order recurrences in L. To complete the proof of the equality 

gij,k{L,M) =pij^kiL,M) (1.8) 

we show in §3 that both functions satisfy the same initial conditions 

ftj>(^ + J-l,M) =p,,j-fc(i + j-l,M). (1.9) 

This is not as easy as it sounds; the proof of (|1.9D in §3 requires the use of Jackson's g— analog 



of Dougall's summation. When L = M, the right hand side of (LI) can be evaluated elegantly 
in terms of a product of g— binomial coefficients with cyclic dependence on i,j, and k (see §4). 
This has a nice partition interpretation yielding a strong refinement of Gollnitz's theorem with a 
bound on the size of the parts. To the best of our knowledge, this is the first time a bounded 
version of Gollnitz's theorem has been found. There are a number of important consequences of 
this theorem one of which is a new finite version of Jacobi's triple product identity which is stated 
as identity (|5.2|) in §5 (also see (^.3]) , ( ^.5D ); the proof of ( ^.2[) and finite versions of many other 
fundamental results in the theory of partitions and q-series will be given elsewhere P]. In §5 



some problems for further investigation motivated by this work are briefly indicated as well. Finally, 
certain technical details pertaining to recurrences for g— multinomial coefficients and to partition 
theoretical interpretation of (IJ.) are relegated to Appendix A and B, respectively. 



2 Recurrences 

Define for integers i,j,k,5,L,M, the sum 

constraints 



L-t+a- 5 




L-t + b 




L-t 


a — 6 




b 




ab 



f{M — t; c, ac, be), 



(2.1) 



where t = a + b + c + ab + ac + bc as before, and the explicit form of the function f{M; c, ac, be) will 
not be required for the recurrences. However, it is important that f{M; e, ae, be) does not depend 
on L;a,b,ab. We wish to show that Xi j^k[L,M) satisfies the following second order recurrence in 
L: 



X,,,- fe(L, M) = Xi^j^kiL - 1, M) + fc(L - 1, M - 1) + g^X,,,_i,fc(L - 1, M - 1) 

- 2, M - 1) - (?2i-iX,_i,,_i,fc(L - 2, M - 2). 

To this end we will use repeatedly the g— binomial recurrence 

n + m — 1 



(2.2) 



n + m 




n 





+ ' 



(2.3) 



n — 1 + m 
n n — 1 

which holds for all integers m,n, to expand the right hand side of (2.1) in a telescopic fashion as 
follows: 



constraints 



L-l-t+a-6 
a — 5 



L-l-t+b 
b 



L-l-t 
ab 



f{M - t;c, ae, be) 



~,Tt-l+Tab-l+L 



constraints 



constraints 



+ E ' 

constraints 



L-l-t+a-5 
a — 6 

L-l-t+a-5 
a — 6 



L-l-t+b 
b 

L-t+b-1 
6-1 



L-l-t 
ab-1 

L-t 
ab 



f{M-t;c, ae, be) 



f{M - t;e, ac, be) 





L-t+a-1-5 




L-t + b 




L - t 




a-1-6 




b 




ab 



f{M -t;e,ac,bc). (2.4) 



3 



Let us denote each of the four sums in (2.4) by Si,S2,5]3, and S4, respectively. To see that {UA 



is an expansion of (2.1), we merge Si and S2 in ( |2.4| ) into a single sum with the aid of (p.3|). This 
single sum can in turn be merged with S3 in ( |2.4| ) using (|2.3| ), and this finally can be merged with 
S4 in (2.4) to yield (2.1). (This telescopic expansion technique was introduced in P] and later 



was used extensively by Berkovich-McCoy-Schilling [10| and by Schilling- Warnaar ||15[.) From the 
definition of Xij^kiL, M) it is clear that 



Si =Xi,,-fc(L-l,M). 



(2.5) 



If we perform the change ab ab + 1 in S2, then t>-^t+l, i>-^i — 1, j>-^j — 1, and so 



i-l,j-l,k 
constraints 



L-2-t+a- 6 



L-2-t+b 
b 



L-2-t 
ab 



/(M - 1 - t; c, ac, be) = q^Xi_ij_i^k(.L - 2, M - 1) 



(2.6) 



Similarly, replacing a by a + 1 in we obtain 



S4 = g^Xi„i,fc(L-l,M-l) 



(2.7) 



With regard to S3, we write it as a difference to recognize it as 



constraints 



- E 



JTt-2+Tab + 'iL-l 



constraints 



L-t+a- 5 
a — 5 

L-t+a-1-6 
a-1-6 



L-t+b-1 
b- 1 

L-t+b-1 
6-1 



L - t 
ab 

L-t 
ab 



f{M - t;c, ac, be) 



f{M - t;c, ae, be) 



(7^X,,,„i,fc(L - 1, M - 1) - g2i'-ix,_i,,_i,fc(L - 2, M - 2) 



(2. 



Observe that gij^k{L, M), the left hand side of (IT), is a sum of two functions Xij^k{L, M), one 
with (5 = 0, and the other with 6 = 1, and with f{M — t; e, ae, be) suitably identified. So it follows 
that 



gi,j,k{L, M) = gij^k{L - 1, M) + ^^g^.i^- fc(L - 1, M - 1) + q^g^j^i^k{L - 1, M - 1) 



+(7^ffi_ij_i,fc(L - 2, M - 1) - q^^-^g^^i^j^i^k{L - 2, M - 2). 



(2.^ 
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In 1^], Andrews had derived a fourth order recursion relation in L for gijkiL,L). His recurrence 
can be generahzed as 

gi,j,k{L, M) = gij,k{L-h M-l) + {q^gi^ij,k{L-l, M-l)+q^gij^i^k{L-l, M-l)+q^'^ gij,k-i{L-l, M-1)) 
+(1 - - 2, M - 2) + - 2, M - 2) + - 2, M - 2)) 

2L+M-3 



+q'^+''^-^g^_,^^_^^^^^{L - 3, M - 3) 



HQ''^'''~'9i-2j-i,k-i{L-3,M-3)+q'^+'''-'g,^ij^2,k-i{L-3,M-3)W'^^^ 

+q''+^^'-^gi^2j-2,k-2{L - 4, M - 4). 

The introduction of an extra parameter M has enabled us to bring down the order of the recursion 
relation in L for gij^k{L, M) to just two. 

Next, we claim that pij^k{L,M), the right hand side of (pTl]), satisfies the same recurrence, 
namely, 

Pi,j,k{L, M) = pij^kiL - 1, M) + q^Pi^ij,k{L - 1, M - 1) + q^Pij-i,k{L - 1, M - 1) + 



+g^p,_ij_i,fc(L - 2, M - 1) - q^^~^pi_^j_i^k{L - 2, M - 2). 



(2.10) 



For this purpose we employ the following recursion relation for the g— multinomial coefficients (see 
Appendix A for a proof): 



L-s 
s,i- s,j - s 



L-l-s 
s,i- s,j - s 



-.L-i 



L-l-s 
s,i - 1 - s,j - s 



+ 



L-l-s 
s,i - s,j - 1 - s 



+ 



-,L-i-j 



L-l-s 
s-l,i- sj - s 



+ 



L+s—i—j 



L-2-S 
s,i — 1 — s,j — I — s 



^2L-l-i-j 



L-2-S 
s,i — 1 — s,j — I — s 



(2.11) 



Substituting ( |2.11|) into the right hand side of (|1 . 1]) , we see that 

p^,j,k{L, M) = pij^kiL - 1, M) + q^p^-i,j,k{L - 1, M - 1) + q^Pij-i,k{L -I, M-1) 

L-l-s 
s - l,i - s,j - s 

L-2-S 
s,i - I - s,j - 1 - s 



qL-i-j+s{M +2)-Ts +Ti^s +Tj -s+n_ 

s>0 



M -i- j 
k — s 



s>0 



L+s-i-j+siM+2)-Ts+T,.s+Tj-s+n_ 



M -i- j 
k — s 



Pi^i,i-i,k{L-2,M -2). 



(2.12) 



Now we replace s by s + 1 in the first sum in ( p. 12 ). This enables us to merge this sum with the 
second sum in ( |2.12| ) to obtain 



s>0 



s(M-l+2)-T,,+T,_i_^+T,_i_^+rfc_ 



L-2-S 
s,i — 1 — s,j — 1 — s 



M - 1 - (i - 1) - (j - 1) 
k — s 



= gV-i,i-i,fe(^-2,M-l) 
The recurrence (|2l0|) follows from ( ^l2|) and (|2l^ ). 



(2.13) 



3 The boundary identity 

Having established that gij^k{L, M) and pij^kiL, M) satisfy identical recurrences (^ and (|2T0| ), 
we note now that 



(3.1) 



5ij-fc(L,M) =p„-fc(L,M) =0 

if any one of the parameters k is negative. Thus if we show that the boundary identity ( |1.9D is 
true, then we can conclude that 



5,j-fc(L,M) =pij,fc(L,M), y{iJ,k,L,M) G Z\ 



(3.2) 



A few comments are in order concerning the nonstandard choice of the diagonal boundary 
L = i + j — 1. The conventional choice L = 0, 1 leads to difficulties because the terms of (1.1) 
do not collapse in these cases. Moreover, the truth of ( pTl] ) for L = 0, 1, leads us to conclude its 
validity only for L > 0. Consequently, the case L < of ( |l.l[) which is highly nontrivial would not 
be covered. On the other hand the choice L = i + j — 1 enables us to prove (1.1) for all L G Z. To 
provide additional motivation for the choice L = i + j — 1, we now show that pij^k{L, AI) collapses 
radically in this case. Indeed, 



PijM 



+ j - 1, M) = ^ ^s(M+2)-T,+T,_,+T,_,+Tfe_ 



5>0 



i + j — s — 1 
s 



i — s + j — s — I 
i — s 



j - s-l 




M -i- j 




M -i- j 


3 - s 




k — s 




k 



(3.3) 
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by noticing that 



- s - 1 








i - 1 






= kj'^ 




j -s 




i-j 




i 



where 



1, if i = j, 
0, otherwise. 



A 

k 



Thus the boundary identity (O) can be stated as 
where A = M — i — j. Next, by repeated use of the (7— binomial formula 

k 



—a 






= (-1)' 


k 



(see Gasper and Rahman |12], formula (1.44)), we may rewrite (|3.5|) as 



^_'^^-^a+b+abqTr+Tr+Tac+Ttc+Ta-i+n_i+r{ab+ac+bc) , 



constraints 



r 




r 




A 




ab + A 




A-r 




A- 


r 


a 




b 




r 




ab 




ac 




bc 




(-1: 




-l+b+ 


ab 






Ta 


-2+Tb_i+r{i- 


~ab+ac- 


hbc) 



constraints 



r 

a- 1 





r 




A 










r 





ab + A 
ab 

= ^iflSjflq 



A-r 

ac 

A 

k 



A-r 

6c- 1 



where 



r = c — a6 and r = a + 6 + 2ab + ac + 6c. 



(3.4) 



(3.5) 



(3.6) 



(3.7) 



(3.J 



It is convenient to treat A as an independent parameter and r as an independent summation 
variable. In this case the constraints in ( p.7| ) become 

i = a + ab + ac, 

j = b + ab + ac, } (3.9) 

= r + a6 + ac + 6c. 
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Next, multiply both sides of ( p. 7] ) by A^B^C^ and sum over i, j, k. For the right hand side we get 
immediately 



Tfc 



i,j,k>0 



A^B^C^ = {-Cq)A- 



(3.10) 



To treat the left hand side of ( |3.7| ), we get rid of the condition on r in ( |3.8| ) and rewrite it as 

a,6,r,ab,ac,6c \/\/\ / \ / \ / 



r 

b 





A 




A + a6 




A-r 




r 




ab 




ac 





r 




A-r 










a 




be 



S + Tt,c-l+Ta-2 



r 




A 


-r 






a- 1 




be 


- 1 







(3.11) 



where 



and [w'"]/(w) is the coefficient of in the Laurent expansion of f{uj)- Thanks to the two 
binomial theorems 



ra>0 



A 



n 



i-zq)A, 



(3.12) 



and 



n>0 



A + n 



n 



1 



(3.13) 



we can evaluate the summations in ( |3.11| ) over the variables a, b, ab, ae, and be, to cast the left hand 
side of (j^^) as 



(1 + ^q'^) 



r>o 



(-ABC r) 



A 

r 



A\ fB 



AC 



,1+r 



A-r 



5C 



UJ 



A-r 
(3.14) 



We would like to write (3.14) in g— hyper geometric form. This can be done with the aid of the 
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following formulas: 



where 



A 

r 



(a) (xg^)A- 



{x)a 



,Axr -Tr- 



(^)r' 
(x)r 



1 + -^q^^ = ( 1 + — ^ j 



-ABC 



-ABC \ 



-ABC 



-ABC \ 



(ai, 02, . . . , ar;q)m — (ai, 02, • • • , «r)m — (ai)m(a2)m • • • (ar)m- 



Thus the expression in ( |3.14| ) is 



A B ^-A 



ACq -BCg \ ^ /I H 



A+1 



where y = —^^f--, and we have made use of standard notation 



(3.15) 



(3.16) 



(3.17) 



Oi, a2, . . . , flr+l 



E 



bl,b2,...,br I n>0 



(Ol, 02, . . . , Qr+ljn 
(9,61,62, . . . ,6r)n 



(3.18) 



Actually the g'/'s in ( |3.17|) can be evaluated by Jackson's g— analog of Dougall's summation (see 
H, formula (11.21)) to be 

{-^^^-0^)a 



.AC _BC\ 



(3.19) 



Finally, combining (|]^, (|3lo| ), (|3lTl) , (|3ll),(p^ and ( gl9t) , we can rewrite (|3j) as 



[cuO](0(a;,(7).(-Cg)A) = (-Cg)A, 



which is obviously true because 



[uy{u:,q) = l. 



Thus, we have completed the proof of the boundary identity (^]^) and consequently the truth of 
(|r|) (and (U)) is established. 
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4 A bounded version of Gollnitz's partition theorem 



In this section we assume that L = M, and for this case we first establish the representation 





L-k 




L-i 




L-j 




i 




j 




k 



We then discuss the partition interpretation of the identity 
First note that 

L-s 
s,i- sj - s 

With (|4.3|) in mind, we rewrite pij^k{L,L) as 



L-i- j 
k — s 



L-s 
s,i — s,j — s,k — s 



s>0 



s,i — s, j — s, k — s 



(4.1) 



(4.2) 



(4.3) 



qTi+Tj+Tk 
'^-'L{q)i{q)j{q)k 



l+e-i-j-k 



1 \q ^,q ^ 
)i+j+k X 302 I ; 9, I 

' l+l-i-j-k -I 



(4.4) 



where we have used the limit definition to make sure that all objects in (4.4) are well defined. 
It turns out that by the use of the (7— Pfaff-Saalschiitz summation (see Gasper and Rahman |12|, 
eqn.(II.12)) 



-\q ^,q ^ 



' ^+i~r~^-k (gl+£--.-^gl+^-^),' 



(4.5) 



and so ( [4.4[ ) becomes 



Pij^k{L,L) = lini 



Ti+Tj+n ^qi+e-i-j-k-^ 



i+j+k{q 



l+£-i-k\ 



^-^L (qUq), {q'+'-^-l-'^)k[q'+'-'')k 



(4.6) 



Finally it can be shown by repeated use of the formula (ii) of (|]l|) that (U) yields (we omit the 
lengthy details of this calculation) 



Pi,,-fc(L,L) = hm qT^+T.+n 

t — *1j 



i-k 




e-i 






i 




3 




k 



which is (4J), thus completing the proof. 
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Remark 1: Zeilberger [p!6[ has given a combinatorial proof of the q-Pfaff-Saalschiitz summation. 
His parameters translate to ours in (4.3) by suitable change of variables. 
Now when 



L > max(i + j,j + k,k + i), (4.7) 



Pi,j,k{L, L) given by (4.1) can be interpreted as the generating function of partitions vr whose parts 



occur in three (primary) colors A, B, C ordered as 

A < B < C (4.8) 

such that parts in the same color are distinct and 

u{A;tt)= u{A) = i, A(A,7r)= X{A) < L - k, ] 

i^{B)=j, A(B)<L-i, >, (4.9) 

u{C) = k, X{C)<L-j, J 

where i^(A; vr) = i^(A) is the number of parts of vr in color A and A(A; vr) = A(A) is the largest 



part of vr in color A, and the other notations in (4.9) have similar interpretation. Now consider 
partitions vr such that part 1 may occur in three primary colors A, B, C, but parts > 2 could occur 
in the three primary colors as well as in three secondary colors AB, AC, BC ordered as 

AB < AC < A < BC < B < C (4.10) 

for any given part occurring in these colors and such that the gap between the parts is > 1 where 
gap= 1 only if both parts are either of the same primary color or if the larger part is in a color of 
higher order (as given by ( [4.10D ). We call such a partition vf a Type-1 partition as in It is at 
this point the interpretation of the parameters a, b, c, ab, ac, be becomes clear. Indeed, we denote 
i/(A; vr) by a, i/(B;vf) by b, . . . ,z/(BC;vr) by be. With this interpretation, we will now show that 
9i,j,kiL, L) for L > max{i + j, j + k,k -\- i) is the generating function for Type-1 partitions vr such 
that 

A(^) < L, (4.11) 



and the constraints on the frequencies a,b, . . . ,be, are as in (1.2). To this end subtract 1 from the 
smallest part of vf, 2 from the second smallest part, . . . ,t from the largest part A(vf) of vf so that 
Tt is the total amount subtracted. (Note that t = a + b + e + ab + ae + be is the number of parts of 
vf.) Clearly, this subtraction procedure is reversible. Let the resulting partitions after subtraction 
be denoted by vr'. The colors of the parts of vr' are those of the parts of vf from which they were 
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derived. We decompose vr' into monochromatic partitions in colors A, B, C, AB, AC, BC, denoted 
as TT^, TTg, vr^, vr^g, vr^Q, TTgQ. The monochromatic partitions satisfy the fohowing conditions: 

could be part of vr^, A(7r^) = L — t, i^(vr^) = a, 

could be part of vr^, A(7r^) = L-t, i/(7r^) = 6, } (4.12) 
could be part of vTq, ^{t^'c) = L — t, z^(vrQ) = c, 

vr^g has distinct parts , A(7r^g) < L — t, /^(vt^b) = ab, 
'^AC distinct parts , ^{'^ac) — ~ ^('''"ac) ~ ( (4-13) 
7rg(^ has distinct parts , A(7rg(-,) < L — t, i^('/rg(-,) = 6c, 

and 

s(7r^c)>0, if Kvr^)=0, 
^(■""bc) — 1' otherwise, 

where s(vrB(-;) is the smallest part in tt'^q with similar interpretation for ^(vr^). The first summation 
on the left in ( |l.l| ) is the generating function of Type-1 partitions vf such that vr' satisfies ( 4.12 ), 



( |4.13| ) and s^tt'-qq) > 1, ^(vr^) > 0. The second summation on the left in (1.1) is the generating 



function of Type~l partitions vf such that vr' satisfies ( 4.12| ), ( [1.13 ) and s(-7rg(-,) = 0,,s(7r^) = 0. 



Hence, gi j^j^{L,L) is the generating function of all Type-1 partitions satisfying ( [4.11| ). Thus, we 
have the following new bounded version of the Alladi- Andrews-Gordon refinement of Gollnitz's 
theorem |13]. 

Theorem 1 Let GLin;a,b,c,ab,ac,bc) denote the number of Type-1 partitions tt of n such that 
\{tt) < L, i^(A; vf) = a, . . . , z^(BC; vf) = be. Let Piin] i,j, k) denote the number of partitions irofn 
into parts occurring in three colors A < B < C such that parts of the same color are distinct and 



conditions (4.!^) are satisfied. Then for L > max{i + j,j + k,k + i) we have 



GL{n;a,b,c,ab,ac,bc) = PL{n;i,j,k), 

i,j,k constraints 



where the i,j,k constraints on the summation variables a,b,c,ab,ac,bc are as in (1.^) 



Remark 2: We would like to stress that the condition (4.7) is crucial for our partition theoreti 



cal interpretation of gij^kiL, L). Indeed, this condition along with M = L guarantees that whenever 
the summands in ( |1.1| ) are non zero, then L — t > 0. Thus the largest parts A(vr^), . . . , ^{t^'-qc) ™ 
( 4.12| ), ( [4.13 ) will never take negative values (see Appendix B for details). 



Remark 3: To see the connection between Theorem 1 and Gollnitz's theorem [^], proceed as 
follows. First, denote part n of color A by A„, part n of color B by B„, etc. Next, replace A„ by 



12 



6n — 4, B„ by 6n — 2, C„ by 6n — 1, AB„ by 6n — 6, AC„ by 6n — 5, BC„, by 6n — 3, let L — > oo, 
and sum over i,j, k. This yields Gollnitz's (Big) partition theorem [p!^ ]: 

Theorem 2 Lei i?(n) denote the number of partitions of n into distinct parts = 2,4, 5(mo(i 6). 
Let C{n) denote the number of partitions of n in the form mi + m2 + ... + m^, no part equals 1 or 
3, and such that mi — m;+i > 6 with strict inequality if mi = 6, 7 or 9{mod 6). 
Then, B{n) = C{n). 



5 Prospects 

In [Q], Alladi, Andrews and Gordon discuss companions to Gollnitz's theorem generated by different 
orderings of the colored integers. They show that these companion partition functions are bijectively 
equivalent to G{n;a,b,c,ab,ac,bc), and therefore the left hand side of their key identity (|1.6D is 
the generating function for all these companion partition functions. It turns out that when bounds 
are imposed on the parts, these bijections can fail at the boundary. Thus the finite key identity 
(|1.1| ) in the case L = M corresponds to the bounded Gollnitz partition function in §4 only with 
the ordering in ( 4.1C| ). If a different ordering were considered as in then this might lead to a 
bounded key identity different from ([L.l|), but one which still reduces to ( |1.6| ) when L, M ^ oo. 

In a recent paper Q , by studying a reformulation of Gollnitz's theorem as a weighted identity 
involving partitions into parts differing by > 2, we deduced several well known results as special 
cases, including Jacobi's triple product identity in the form 



^"9"' = n + V"'"^)(l + A-\'^"'-^)il - q 



,2m ^ 



(5.1) 



m=l 



Motivated by the method in [Q] and our Theorem 1 in §4, we have now obtained the following new 
bounded version of (|5.l|) 



L+e2{TL-Te) 



i,j,k>0 
L>max{i+j,i+fc,j+fc) 



l-^kj^i-j^2T,+2Tj+2n~i-j 


L-k 




L-i 




L-j 




i 


g2 


j 


g2 


k 



(5.2) 



When L ^ 00, (|5.2| ) reduces to ( |5.1| ). The proof and discussion of ( |5.2| ) will be presented elsewhere 
1^]. Also in 1^ we will show that (|5.2| ) implies the new false theta function identity 



= E (-1; 



i+kQ 



i,k>0 



T,+Tk-ik 

{q)i{q)k 



k + i 

k 



(5.3) 
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Closely related to ( |5.1D is another Jacobi's formula 
Using Theorem 1, we found in Q a new polynomial analog of ( p.4| ) 

L 



(5.4) 



5^(-l)^(2£ + l)g^ 



E 



£=0 



ij,A;>0 
L>max(i+j,i+A;,j+fc) 



L-k 




L - i 




L-j 


i 




3 




k 



(5.5) 



which is unexpectedly elegant and is very different from the polynomial identity proven by Hirschhorn 



|14|. Clearly, as L — > cxd ( |5.5| ) reduces to (^^). More generally, we derived 

L 



1+a 



a 



2£+l 



+ a 



E 



i,j,k>0 
L>max{i+j,i+k,j+k) 





L-k 




L-i 




L-j 




i 




j 




k 



If we set g = 1 in (5.6) it becomes 



-L-l 



a — a 



E 



i,j,k>0 
L>ma,x{i+j,i+k,j+k) 





L-k 




L-i 




L-j 




i 


1 


j 


1 


k 



(5.6) 



(5.7) 



which is, essentially, a special case of Carlitz's formula (3.7) in [11| with n = L and x = = a. 
Actually, from Theorem 1, many new finite versions of other fundamental results can be deduced, 
and these will be presented in and Q. Interestingly, all these new finite identities can be 
interpreted as g— analogs of Carlitz's formulas for the binomial cycles of length 3. 

It was the appearance of the g— binomial cycles in ( [4.1[ ) in a special form that led to Theorem 
1. In collaboration with Andrews we intend to conduct a systematic study of g— binomial cycles; 
in particular we will show that the generating function of the g— binomial cycles of length 3 can be 
evaluated in terms of infinite products. 

Now that we have succeeded in obtaining a partition interpretation of ( |1.1[ ) when L = M, it 
would be worthwhile to see what combinatorial interpretation ( |l.lD has when L ^ M. In the case 
of Schur's partition theorem with two bounds L ^ M such interpretation turned out to be quite 
delicate |^. 

Recently, in collaboration with Andrews Q, we have obtained the following remarkable four 
parameter key identity: 



E 



i^j^k^l 
constraints 



^Tt+Tat+Tac+Tad+Ttc+nd+T^d-bc-bd-cd+4.TQ^i+Q{3+2t) 

{Q)a{q)b{q)c{q)d{q)ab{q)ac{q)ad{q)bc{q)bd{q)cd{q)Q 
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|(^X — g") + q"-+f>'^+f>'i+Q (\ — _|_ ga+bc+bd+Q+b+cd^ 



qTi +Tj +Ti^+Ti 



(5. 



where 



t = a + b + c + d + ab + ac + ad + be + bd + cd, 



(5.9) 



and the i, j, k, I constraints on the summation variables a,b, . . . , cd, Q are 



J - 
k 



(5.10) 



a + ab + ac+ ac + Q, 
-b + ab + bc + bd + Q, 
- c + ac + be + cd + Q, 
£ = d + ad + bd + cd + Q. 

Identity ( ^.8[ ) reduces to ( |1.6| ) when any one of the parameters i,j,k,£ is set equal to 0. The 
combinatorial interpretation of ( ^.SD yields a four parameter generalization of Gollnitz's theorem. 
The discovery and proof of ( |5.8D settles a thirty year old problem of Andrews who asked whether 
there exists a partition theorem that lies "beyond" the (big) theorem of Gollnitz. It would be 
worthwhile to seek a bounded identity that reduces to (|5.8|) when the bounds go to infinity, just as 
(|1.1|) reduces to (|1.6|) when L, M — > oo. 



Note Added Axel Riese informed us that he significantly improved WZ algorithm and, as a 



result, was able to obtain a computer proof of the identities (IJ.) and 
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6 Appendix A 

Here we will prove that 



L 




L-l 




L - 1 




L - 1 


s,hj 




s,hj 




s,i- 1, j 




s,i,j - 1 



+■ 



L-s-i-j 



L-l 



+ qL-i-j (^l _ qL-l^ 



L-2 



(6.1) 



First we note that 



L 




L 




L 




_ s,i,j _ 













L-i- j 
s 



(6.2) 



Next, we recall the symmetric recursion relation 



L 




L- 1 


+ q^~' 


L-l 




L - I 


hi 




hi 




i - 1,J 




hj - 1 



^~'-^l-q^-^] 



L-2 



(6.3) 



proven m II . Combining (U) and dJ), we obtain 



L 




L- I 




_ s,i,j _ 




hj 





L-i- j 
s 



+ 



+qL-i-j(^l_qL-U 



L-l 
i - 1,J> 
L-2 



,L-j 



L-l 



(6.4) 



Finally, using the binomial recurrence ( |2.3D with m = L — s — i — j and n = s, we obtain from 

O) 



L 




L- 


- I 






L- I 






L-l 










j^qL-s 






+ 






_ s,i,j _ 




i,j,s 






i,j:S - I 






i - '^,j,s 








L- 1 










L-2 






+q 


L-j 






+ q^-'-^ {I - q^- 












hJ 


-l,s 








i — 


1, j - l,s 





(6.5) 



which is essentially (^]^). Formula ( |2.1l| ) follows from ( |6.lD with the substitutions 




(6.6) 
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7 Appendix B 



Throughout this appendix we assume that M = L in (1.1). We need to show that when (4.7) 
holds, L — t > in all cases where the summands in ( |1.1[) are non zero in value. To this end, it is 
important to observe that definition (|l.3|) implies that 



n 
m 



7^ 0, iff m > and either n < or n > m. 



(7.1) 



So, if n, m > 0, then 

n 

7^ 0, iff n > m. 
Let us now assume that k < min{i,j) and consider 



n 
m 



(7.2) 



L-t + c 




L — i — j + ab 


c 




c 



(7.3) 



which appears in the Ihs of ( [l.ip . Since L - i - i > (by (|]^) and ab > 0, then L - 1 + c > and, 
as a result, L — t > (by (^)). Obviously, the case j < min{i, k) can be treated in the analogous 
fashion. If i < min{j, k), one needs to consider two (^-binomials 



L-t+a-l 
a-1 



L-t 
be -I 



L-j-k + bc-l 
a-1 



L-t 
be - 1 



(7.4) 



which appear in the second product in (^]^). Since L — j — k > (by ( |4.7| )) and 6c — 1 > 0, we 
conclude that L — t + a — 1 >0, which again implies that L — t > 0. 
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